(Boolean Algebra) 


(Introduction) 6.1 

cri;:l(r^L/i^-4^t>0^v/(>fjiii/vJl^ (Pulses)/^ 

- ^v/y t U (Jt ■» 6>'-»<AC 
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SjJJ>h><J' 

r = f>OR q 

jyj/ 

/)= ^Ji)^bh^{^\!^i}i ((^UK 
q- PiOT(^JO^fMi:JC^ijlt^li^O 

-l^>£^vjNOT{p)h-^.^J»U|>yOi(|^kS-^>/)yi|^jiitfNOT (p) 

-iJ<L^^^;y(yyr ☆ 

-c-ifCAN D>iiOR)^y^jjZl<Ltso^;y iy(yyityjj^;yiyij(/i<:_v(rt ☆ 

-<^NOT(p)(ilrpc^vy(yy: ☆ 

(Series) 

♦ • • • » 




(Parallel) 

A 



;^yr2l(+)OR 

B^k 

A^r' 

‘r^ ' 
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ON 
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ON 
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ON 

ON 

ON 

ON 
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6.2j^ 


/^yf£(.)AND 


B^r' 


OFF I OFF I OFF 


ON I OFF I OFF 


OFF I ON I OFF 


ON I ON I ON 




(Boolean Algebra) 6.2 

lfMl^^l^JhJ^iJ^^ll^l^tl^l^^J>(Two valuecl)(/v)>t?*j^ 

-^-’!/ Ji''^ a:Jj^ 

a+b = b+avifa.b * b.a 

a+(b+c) = (a+b)+cvif a.(b. c) = ( a.b).c 

a+(b.c) =• (a+b).(a+c)vi' a . (b+c) » (a.b) + (a.c) 

+ jjl ry^jlj 

Bki^x^‘ X. 1 = xy^<x + 0 = x 
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JC + X= 1 X.X = 0 


1 Ji/^ORi*) 

X 

y 

x+\ 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

1 


_^y//+yil .J’l/fJJJ^B - {0, \]^ -J^ 


1 ^''i/ZlANDt.) 

X 

>■ 

x.y 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

1 

1 



Ur^(/ +j)^ . J'l/U yj^-4^ t>r 1+1 -1 f- wi^4i- Cf'f' ji ^ 

It jr0«x + yj»fx.y/;if^)jrJ'jL B x+ 7 vi<x.> :(Close) 


X.J “ ^.x x+y=y*x 


X 

y 

x+y 

y+x 

^r 

“ 

0+0-0 

0+0-0 

0 

1 

0+1-1 

1+0-1 

1 

0 
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0+1-1 

1 

1 

1+1-1 

1+1-1 


z x,3» 


X 

y 

x.y 

y.x 


” 
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0.0-0 

0 

1 

0.1-0 
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1 

0 

1.0-0 

0.1-0 

1 

1 

1.1-1 

1.1-1 


x.fy.j:) - (x.>l.^ 


3j+(^+^)-(3c+^)+^ ANDf>j!* 

fj» 


X 


z 

x.y 

(x.)i).Z 
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x.(:y.^) 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

1 

1 

•0 

0 

1 

0 

1 

0 

0 

0 

0 

0 

0 ' 

1 
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0 

0 

0 
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1 
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1 

1 

1 

1 
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x.(y+z) - x.y + X.Z 

Jc«{; 

x + (y.z)~ (x+ 5 f).(x+?:) 


X 

■3 

z 

x.y 

X.Z 

x.y*x.z 

31 +z 

x.(y+z) 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

1 

0 

0 

0 

0 

1 

0 

0 

1 

1 

0 

0 

0 

1 

0 

1 

0 

0 

0 

0 

0 

0 

•0 

1 

0 

1 

0 

1 

1 

1 

1 

1 

1 

0 

1 

0 

1 

1 ■ 

1 

1 

1 

1 

1 

1 

1 

1 

1 


0+X*X V5<X.l*X 

-^w/j;l#S:y^Jiibiii?J;l^S:y^JiJO fJii) 


X 

X. 1 

X + 0 

0 

0 

0 

1 

1 

1 


Jl>-^-Jf = 0 vii x + x = l 

0+1-1 v^< 0.1= 0 

- ^ lr>^>y Vi^ 1? < 0'“-^^ S’ ® “ {0 , 1} 

(Boolean Cosntants) kS*' 
i>y 0 yf-i/c^'c^y./U’-^+vii.J’*/ B-{o,i}y» 
(Boolean Variables) 


D^C/^y 


(Boolean Expressions) J£d‘-i 
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(Hi) 

~^l'j^^Sx.y-hxI + x.yP^z~Oyff y-l.x-Oy^ -ljl> 

i=i V,) j=o^>^(x=i ij^x-o j^ 

X.>'=1.1 = 1 
= 0.1 = 0 
x.v = 0.0 = 0 




X. V -•- x.r + X. i- = 1 + 04-0 = 1 tjj 
(A: + ;-).^ + (v + 2)yx z-1 jffy-],x~0 -2jt> 



X = !,>; = 0,2 = 0 

X + V = 0 +1 = 1 
V + 2 = 0 + 1 = 1 >•< 


(.Y + v). A‘ + (_V + 2)=1.1 + 1 = 1 + 1 = 1 Iji^ 

{fJ:f4^4CujAj4d>c/^f*i^ 6 . 2.1 

(Evaluating an Expression for all possible Input Values) 

zi d'c/^r /j- 

cT -X'-V + -Y. V -1 Jo 

_• -u 


X 

X 

y 

y 

x-y 

x._v 

X. V + .Y. _>• 

0 

1 

0 

1 

0 

0 

O + C-0 

0 

1 

1 

0 

0 

1 

0+1-1 

1 

0 

0 

1 

1 

0 

II 

o 

+ 

1 

0 

I 

0 

0 

0 

0+0-0 1 
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x.y + x.y + y.z -2 Jt> 


X. V + x.y + y.z 



1 I 0 I I I 0 1 0 1 0 0 


(Boolean Functions) 6.2.2 

A^L^-^Vj} f ^lrvL^r.^</r‘N.,i X ^ 

c/!t>(/cr%iWw 

/ _ 

g(A% v) = Jr.>' + J:vV jfi fiXyy) = x + y 

d\^g ☆ 

f (>^) = X.y + A.>> -Jl> 

f(Xyy) = x^ + x.y I 


> A V A.V 



1 

1 

0 

0 

0 

• 1 

1 

0 

0 



-<2- ii»iCi*^ (/^ u^f ^/yJi) 
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(Laws and Theorems of Boolean Algebra) 6.3 

x.x-x j)f x+x-x J ^ 



L.H.S -x + x 


-x.l+x.l 

(>^JIJ) 

-X.(l + 1) 

((/^y'lr) 

-x.l 

(1 + 1 -1) 

“X 

(y>J»3j/^) 

-R.H.S 


- iTr: .£/; 2-Xs/; J^ L - 



..^^yfc^y^ixX -1J> 

X . 0 - 0 jjf X 

+ 1-1 



,X t/Xs^. rr Z-yC^l;^iyOX^»>^‘=< '^<=-' 

L.H.S- x+1 

A 

- AT + (x + x) 

( j> 

- (x + x) + x 

(,^;iifjyir) 

- x + x 

( o* y!»> >) 

- 1 



“R.H.S 
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-x.O 

. X.( JC.JC) 


- {x^).x 

((';i)j'c;yir) 

mX.X 


-0 

( jy y G!^ 

-R.H.S 



_ X = X '■'hX^ 


-^1 fj /iJ\X'^/tJ^^)J^ ^ I — Ul ^ ^Jl^ 2L If 


X 

X 

X = x 

0 

1 

0 

1 

0 

1 






x.(x + y) - X v^< x+(x.3f)-x 


.(^^i;;yi» iT (Absorption)c/»>^>*^l/* 


L.H.S mx + x.y 


mx.\+x.y 


-x.(lty) 

((/^yiT) 

-x.l 

(l-^^-l) 

«x 

(<=^»y(X^3l3) 

-R.H.S 

(De Morgan's Law)c^yirl^c/Cl»(ij -SX' 


Z1jU<c»' >i^Li^lrx/u£ w/J^W 


X.>' = X + >^ 


7jf 


x + y = x.y 




X 

y 

X 

V 

x + y 

X+ \’ 

x.y 

0 

0 

1 

1 

0 

1 

1 

0 

1 

1 

0 

1 

0 

0 

1 

0 

0 

1 

1 

0 

0 

1 

1 

0 

0 

1 

0 

0 


x + y-x.y /i\i^jMi)\S/ u^JV' 
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(Duality Principle) 6.3.1 

\j:ii Oyr ☆ 


_' _ -^0^1. 


^ = x + y -ij^. 

x + y^x^y J'^2L\f^,jS5J^(^ :J 
x + y = x.y^i 

x.y = x + y 

^ ^ -/i)^\^{Dua\)iJ-hi^^j3^‘J[}^jj -iJC^ 
x + y = x.y,x + x.y = x + y,x + \ = \,x.x = x 
x,{y + z) = (x.y) + (x.z) ,,, 

x->-x~x (i) \J 

X - 0 •" 0 \jii . / + (ii) 

^+y = x.y j,i./^ (iii) 

^ = x+y >ii. /^ (iv) 

JT + (y.z) = ix + jy).(x + z) . >,». /^ (v) 

(Simplifying a Boolean Function) 6.3.2 

yj u> ^ ti\/'9 Z_ jc >J^c) */^-^ ^ j ^ ^✓/■ ^ ^-X 

- ^ ^ J •>> • »-> Jl?»j ^ OfCy* 

•-^/^"f(A%>*) = a'tat.v -\^> 

Hx.y)-x + x.y -J 

- ix + x).{x + y) (J^yK.yv>) 

“ 1 -(x + y) 

~ix + y) 


tXx.y) -x + x.y 

- (jf + x).(Ar + >^) 

- 1 .(x + y) 
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.^/^/Hx.v.z) . l}’^ + x.T- + ly.Zji^jiy_ .2jt- 

f(.V, »’,r) - AM.r-r.V.V-r.\\i’.2 ij' 

- .V. V.Z + a:.>’.z + X. V (Jji^dyff) 

- .Y.z( r+r) + .Y.r (i/^'yiT) 

- x.r.I+.Y.v 

-x.z + A\v (y^J'i) 

-3ji> 


t(x,>',z) - X.z + x.z.y 
t(.Y, V,Z) - .Y.Z + X.Z.V 

- A*.z + X. v.z 

- ix + x.y).z 

- (A'+V).r 

- X.Z + >'.Z 


•. K 


(JV,^;irc/yi#) 
(t/^yi») 
(jyir^*^4j:f) 

* «F* 

(/li/yiT) 

(Disadvantages ot Using Bt>olcan Algebraic Laws)iJ^ 6.3.3 

- \jyt^ ^ ijcz 

/ ji ly-^ -S; A J-ii _^ i^L y IT^ .s.CL^'c" 

(Literals) 

^ J>^-C^Kyrlt 
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Minterms (Standard Product)^^^ 
x.y,x^,x.y,x^ 

x - y-z , a:.>^.2, x.>^.z, x.>^.z, 

x.y^^ . x.>;.z, X.X.2, ■ x^.z 

{Jijlff 


r*^ 

X 

\ 

z 

cr' 

mO 

0 

0 

0 

x.y.z 

m 1 

0 

0 

1 

x.\\z 

m2 

0 

1 

0 

X.V.Z 

m3 

0 

1 

1 

x.y.z 

m4 

1 

0 

0 

x.viz 

m5 

1 

0 

1 

x.'v.z 

m6 

1 

1 

0 

X. V.Z 

m7 

1 

1 

1 

x.y.z 


Maxterms (Standard SUM) 

-C^ 2^ b;Z^y"Jb^f ^ y (j>f y X wi/P*^y t/'L 

/)\J^x + y,x-\-y,x-\-y,x-\-y 

- Ul ^ <J>3fiJ^3^j3^\jt 2^ Ik 

tj^--‘f 



X 

y 

z 

r/^cr^ 

MO 

0 

0 

0 

x + y + z 

Ml 

0 

0 

1 

x+yyz 

M2 

0 

1 

0 

X + y + z 

M3 

0 

1 

1 

x + y + z 

M4 

1 

0 

0 

x + y + z 

M5 

1 

0 

1 

xy yyz 

M6 

1 

1 

0 

x + .v + z 

M7 

1 

1 

1 

x + r + z 
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(Karnaugh Map) 6.4 

(Map for a two Variables Boolean Function)6.4.1 


x\>' 

0 

1 

0 

mO 

m 1 

1 

m2 

m3 


^dfjhc 


i^r 


iix,y,z) = x.y + x.y 


1 >f\> 

_»■ 

y 

0 

X 

0 

1 

1 

X 

1 

0 


L^ If UOy 


(Map for a three Variable Boolean Function)»^^^iy^C/i^J!i^b*£^f/:f^(>cf 6.4.2 




yz 

yz 

yz 

yz ■ 


x\y.z 

00 

01 

n 

10 

X 

0 

mO 

m 1 

m3 

m2 

X 

1 

m4 

mS 

m7 

m6 


//I ^^\J^^1— h {jt ti^‘^ ^I did' Ls'f 

Ul/ did d Ifc/"^^ hk£^l^>jJ^^d^ijiji>d 

-iJO 

f (x,2) = (x>^.2) + (x.y.z) + (x.y.z) + (x.>’.2) 

-Ic/ :t/ 

• f (x, y, z) = (at. V.z) + G^-z) + {x.y^) + (x.jf-^) 
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X '. >'. Z 

0.0 

0.1 

1.1 

1.0 




>- 

y-^ 

y-- 

0 

■Y 

1 

0 

1 

0 

1 

X 

1 

0 

0 

1 


-^yrlt J^*-<'-K^</?‘w/f(x,y) - y -2 Jt> 

”• --J 

ux,>)* > (y^j'^) 

- (x + x).v 

- .V.>’ + .Y.,\' (/^) 



x\y 

0 

v 

1 

\ 

0 

V 

0 

1 

1 

X 

0 

1 


6.4.3 

(Simplifying a Boolean Function of two Variables Using K- map) 

- w/J JyCsy*’ i- rj.i=- J ^|<L. ^ -K l^'wc 

t (.Y, I') = A'.>’ + x.y -1 Jt> 









X X 

r 

% 

0 

V 

0 

1 

1 

X 

0 

1 





X y 

\ 

y 

0 

X 

0 


; 

X 

0 

u 


.^iJ/: ,3j^ 

^jj y ^ '^•^1 j X J2 .v.^’ > ^ 's'^^ 

.ji-£jj:j£.Jj 

X.y ♦ X. y - y 

- ^ -4ci^ 

f (x, y) - y 
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^ V ) = x.y + x.y + x.y -2 Jl> 

- 1 / --J 



X \ > 

0 

1 

X 

0 

0 

1 

X 

1 

1 

1 


l^'1 Jlsf 



X \ y 

0 

I 

X 

C 

0 

1 

X 

1 


Jik 


,yy 

-/iiJi^x^^if^ X . AC.J X . y>i< X. 

i, \ f' / 

X - <.-w?y<^/'?-? 

-4/ 

f (x , y) - X + y 

-^/^^U,y) = x.y + x.y + jr.y + x.y-. -3jl> 




1' 

\ 


X V 

0 

1 

.V 

c 

1 

1 

X 

1 

1 

1 






y 

\ 


X \ V 

0 

1 

X 

0 



X 

1 

•vi 



f (x. y) “ 1 
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f(x,y) = x.y + x.y -4 Jl> 

-ij^ ’■</ 




.V 



X \ >’ 

0 

1 

X 

0 

0 

•1 

X 

1 

1 

0 





_Lr 

y 


X \ \ 

0 

1 

JC 

0 

0 

1 

X 

1 

1 

0 


X.y jii x.y 

6.4.4 

(Simplifying a Boolean Function of Three Variables Using K- Map) 

i{x,y,z) = x.y.z + x.y^ + x^I + x.y.z -1JO 



x^y^ X.J.2 :i^,/ 

x.Ji :2^,/ 
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:d^y7zJ^,j^\^x'^7z Jif x^.z :i^,/ 
(lf^lfKp^y)^x .2 ,,ix.y.z : 2 ^,/ 

f (a:, y, z) = y.z + x.z + x.y.z 
^ (x, y, z) = x.y.z + x.y.z + x.y.z + x.y.z + x.y.z 


X \y.z 

y.z 

>^•2 



X 

0 

0 

1 

1 

X 

1 

0 

1 

1 


***_y **_fc •• ** y** 


X \ y.z 

y.z 

y.z 

y.z 

y-z 

X 

0 

0 



X 

1 

0 

ii. 

A. 


x.y.z. 


x.y.z, x.y.z, x.y.z n^,/ 

.vj^.z x.y.z : 2 ^J 

s' 

yjix,x :l^,/ 

y x.z lAy^iS 

{{x,y) = y + x.z 

f (x, y, z) = x.y.z + x.y.z + x.y.z + x.y.z + x.y.z + x.y.z + x.y.z Jl> 


X \y.z 

y.z 


y--^ 

■y.z 

X 

1 

1 

1 

1 

X 

1 

0 

1 

1 
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I 





x.y.z x.y.z x.y.z x.y.z :(yl^(3<«/*fc_^) nw.*/" 

x.y.z x.y.z ^-V-z x.y.z :2^i/ 

x.y.z x.y.z x.\\z x.y.z :2^f/ 

f (x, J, z) = X -f- >’ + Z , f-4 

(Advantages and Disadvantages of K-map method of Simplification) 

\ij:> Zl J5i>u"' 







-1 



-2 

(a) + 

(b) X 4- (.Y.>^) = X (c) X.(X+ V’) = X 


(d) X + l = l 

(e) x.0 = 0 




-3 

(a) /(x,>') = j:.>- + x.v 

(b) X.V + X.>- 



zj>*y,x 

-4 

(a) x.v + x.z + x.>' ; 

X 

II 

p 

'< 

II 

ti 

II 

o 


(b) (x + >0-^ + (j^ + -); 

>i 

II 

p 

II 

M 

II 
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I') r -► 0 = X 

(ti) x.(; • r) = (X. VI + (X .z)' 

(b) OR (c) NOT 

^ '>hj> 
(b) x.v + x.y (c) x >x.y 

(b) f (x. y^j = X.y.2 + x.y + x.y.z . 


(a' X •*• X ~ X 
(c) X -;• X.y = x -* y 

# ».M 

x.y *- x.y 

U) jc+^.y 

(c) (x.y, 2 ) *x.r + x.z.y 




(i) 


_^xUa*bJ^t'l><J;^C^yir 

_f-xU ab + ac J^yiT <“) 

_^xUA+O (iii) 

_/^ (iv) 

_(v) 

-.S-_(.)j;b^/^(}‘iu/;'yr^''c/i!<: (vi) 


X *X- _ (vil) 

_ (viii) 

X.y =_ (ix) 

_(x) 




ry- 

1^1-1 

xO-0 

fli’ 1 




^r>fJb^i^-K 0) 

Or) 

(a) 

(d) 

djL^Oywbyi'a (c) 


-/1/j j (ii) 

a-*{b*d •ia*b)*c 0'> 

- si.b^si.t: (a) 

(d) 

a-^h = c.h (c) 


/xor^32 (d) /kr^l^ (c) /xcT^lb (b) /xu^8 (a) 
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X = X 0)) x{x+^ rx J}^ x+x.y~x+y (a) 

(d) X+X‘X J)^ XJC'=X (c) 

J^ty^Uc^yiri^O^v^ ytiA..^yji^xz^^/^)) (v) 

X.y = y.X (b) y.y ^ y Ji^ xjc-=x (a) 

(d) xix-*^^ x^x.}^“x (c) 

x +1 -1 (0 

(ii) 

(iii) 

(iv) 

(vi) 

t If t>f Jif y (vi i) 

5 (viii) 

-<2-(}^(f|/(j*>iJli5(/ ls<^il2—jyjy^ja< I (b() 

>'+y = i j^fO^dyiT^a nvolution)c/y*jy* (x) 



c^Uir 


9. 

(0 

b + a 

(ii) 

a.(b + c) 

(iii) A 

(iv) 


(V) 



(vi) 

1 

(vii) 

X 

(viii) -K 

(ix) 

x + y 

(x) 

r/' 

11. 

(0 

c 

(ii) 

c 

(iii) b 

(iv) 

c 

\ 

(v) 

c 

' 12. 

(i) 

F 

(ii) 

T 

(iii) F 

(iv) 

F 

(v) 

F 


(vi) 

T 

(vii) 

T 

(viii) F 

(ix) 

F 

(x) 

F 
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